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// This is pseudo code for odding on entry into the link list. 

// WP - Write pointer 

// lnfo_orroy: The information orroy 

// cur_port_id: the ID of the port for which the enqueue operotion L^^^Y 

// Is being done. Note thot mony ports ore shoring this 

// resource. 

// LR - Link RAM. linked list informotion stored here 

// This pseudo code is for o 4 to 1 linked list 

If (WP[cur_port_id][l:0] = = 2'bOO)K*3'ii^ 

// If the lower 2 bits of the WP of the current port is 0, o new segnnent 
// is required for this port. 

// Take the free«ovoil„link thot provides o pointer to the first free segnnent 
// ond moke the WP point to the next locotion (01) in the new segment. 
// Store the information in the 1st location (00) of the new segment. 

WP[cur_port_id]< = lfree_ovoil_link. 2'bOl }; 

Info orroy [jfree_ovoil_link. 2'bOOi] <= lnfo.'^^^^5 
i Else i 

// If the lower 2 bits of the WP ore non-zero, it meons thot the segment has 
// spoce to store some more information. Keep odding the informotion in the 
// empty locotions of the segment. Note thot the informotion storage is 
// sequentiol within o segment. 

WP[cur_port,id] <= {WP][cur_port_id][l 1 :2],WP[cur_port_id][ 1 :0]+2*b01 1, oT ( 

lnfo_orroy[WP[cur_port_id]]<= Info; 

I 

// This portion keeps trock of whether the link list for o port is empty 
// or not. It olso updotes the linked list with the new segments, 
if ( Empty_Flog[cur_port_id]) 

j if (WP[cur_port_id][l:0]==2'bOO) 

LR[WP[cur_port_id][n:2]]<=free_ovoiUlink; -^Zl^ 
// If the linked list for the current port is not empty then whenever 
// o new segment is ollocoted, link it in the link rom of the current 
// port. 
\ 

Else 

// If the linked list is empty for o porticulor port then initiolize the 
// reod and write pointers. Also reset the empty flog. 
// Note thot the reod pointer will be updoted by the dequeue operotion. 
J Empty_Flog[cur_port_id] <= FALSE. -^^^Y 
if (WP[cur_port_id][ 1 :0]=2'b00) 

RP[cur_port_id] < = jovoil„link_SO. 2'b00{; 

1 
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// this is the pseudo code for the dequeue operotion. 

Cur_rp = RP[cur_port_id]; ^^S^ 

// generotion of the empty condition for the dequeue operotion 
Empty_condition = WP[cur_port_id] = = jCur_rp[l 1 :2]. Cur_rp[ 1 :0] + 2'b01 } 
If (-Empty.condition Cur_rp[l :0] = = 2'bn 

// If the linked list is not empty ond we ore reoding the lost location 
// within o segment, then take the reod pointer from the link rom. 

RP[cur_port_id] <= }LR[RP[cur_port_id][l1 :2]]. 2*b00|; 
i else { 

// If we ore not reoding the lost location within o segment then keep on 
// incrementing the read pointer within the segment. 

RP[cur_port„id] <= {RP[cur_port_id][1 1 :2]. RPtcur_port„id][l :0] =2*b01 j; ^"SBn 

{ 

// When the segment is completely read, put the free segment in the pool of the 
// free segments. 
lf(RP[cur_port_ld][l :0]=2'bn) — o89 

Put„free_link (RP[qnum_sO][t 1 :2]);//LR write 

// Set the empty flog whenever the empty condition is detected for a porticulor 
// port 

If (Empty_condition) Empty _Flog[cur_port_id] = TRUE; ~oyi 



TITLE: RESOURCE MANAGEMENT APPARATUS. SYSTEMS, AND METHODS 
INVENTOR'S NAME: SACHIN DOSHI, ET AL. 
SERIAL NO.: 10/750.933 DOCKET NO.: 884.A60US1 



REPLACEMENT SHEET 



4/4 




Fia4 



